package 力扣.数组.前缀法;

public class 寻找数组的中心索引724 {
    public static void main(String[] args) {
//        int[] ints = {1, 7, 3, 6, 5, 6};
//        int[] ints = {1,2,3};
        int[] ints = {0,0,0,1,1,1};
        int i = pivotIndex(ints);
        System.out.println(i);
    }

    /**
     * 思路 左侧元素和 == 右侧元素和
     * 先将右侧元素初始化为数组中所有元素和
     * @param nums
     * @return
     */
    public static int pivotIndex(int[] nums) {
        int left = 0,right = 0;
        for (int te : nums){
               right += te;//右侧元素和初始化为所有元素和
        }
        for (int i = 0; i < nums.length; i++) {
            right -= nums[i];//右侧减去中心元素
            if (right == left){//比较
                return i;
            }
            left += nums[i];//左侧减去中心元素
        }
        return -1;
    }
}
